package Text5;

import java.util.Scanner;

public class Main {
    //    实现一个队列，队列初始为空，支持四种操作：
//    push x – 向队尾插入一个数 x；
//    pop – 从队头弹出一个数；
//    empty – 判断队列是否为空；
//    query – 查询队头元素。
//第一行包含整数 M，表示操作次数。
//    接下来 M行，每行包含一个操作命令，操作命令为 push x，pop，empty，query 中的一种。
    static int[] q;
    static int hh, tt;
    public static void init(){
        q=new int[100010];
        hh=0;
        tt=0;
    }

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int m = scanner.nextInt();
        init();
        while (m-- > 0) {
            String s =scanner.next();
            if(s.equals("push")){
                int x = scanner.nextInt();
                q[tt++]=x;
            } else if (s.equals("pop")) {
                hh++;
            } else if (s.equals("empty")) {
                System.out.println(hh==tt?"YES" : "NO");
            }else {
                System.out.println(q[hh]);
            }
        }
    }
}
